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Appl. NO, 09/816,652 • Amendment Dated: 3/1/2005 • Reply to OA of 1 1/1/2004 

Amendment to the Claims 

The listing of the claims will replace all prior versions and listings of 
claims in the application: 

Listing of Claims 

Please amend the claims as follows: 

1. (Currently Amended) A method for scheduling information in a multiple antenna 
wireless cellular network, the wireless cellular network comprising a base transceiver station and 
a plurality of subscriber units wherein each of the plurality of subscriber units belongs to a 
service class, the method comprising: 

receiving a service flow request from a subscriber unit; 
determining the service class of the subscriber unit; and 

scheduling time slots and frequency blocks within a communication channel for the 
service flow request hase A. at least in part on the service class of the subscriber unit. 

2. (Original) The method of claim 1 wherein the service class comprises a priority ranking. 

3. (Original) The method of claim 2 wherein scheduling time slots and frequency blocks for the 
service flow request based on the service class of the subscriber unit further comprises: 

scheduling time slots and frequency blocks for the service flow request based on the 
service class and the priority ranking of the subscriber unit. 

4. (Original) The method of claim 2 wherein the service class comprises more than one service 
class and scheduling time slots and frequency blocks for the service flow request based on the 
service class of the subscriber unit further comprises: 

utilizing a different algorithm to schedule the time slots and frequency blocks for each 

service class. 
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5. (Original) The method of claim 4 further comprising: 

utilizing a different algorithm to schedule the time slots and frequency blocks for a first 

service request. 

6. (Original) The method of claim 5 further wherein utilizing the first algorithm to schedule 
time slots and frequency blocks for the first service class comprises: 

creating a node tree; and 

implementing the first algorithm via the node tree. 

7. (Original) The method of claim 6 wherein the first service class comprises subscriber units 
requiring a guaranteed real-time data rate. 

8. (Original) The method of claim 5 further comprising: 

utilizing a second algorithm to schedule time slots and frequency blocks for a second 

service class. 

9. (Currently Amended) The method of claim 8 wherein utilizing the second algorithm to 
schedule time slots and frequency blocks for the second service class comprises: 

1 ) scheduling time slots and frequency blocks for the service flow request of a 
subscriber unit of a particular priority of the second service class based on a block weight of the 
service flow request; 

2) determining whether the number of scheduled time slots and frequency blocks 
equals the block weight of the service flow request; 

3) adjusting the block weight of the service flow request if the number of scheduled 
time slots and frequency blocks does not equal the block weight of the service flow request; and 

4) repeating steps 1-3 for a subsequent service flow request of a subscriber unit of 
the particular priority of the second service class. 

10. (Original) The method of claim 9 wherein adjusting the block weight of the service flow 
request comprises increasing the block weight if the number of scheduled time slots and 
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Appl. No, 09/816,652 - Amendment Dated: 3/1/2005 • Reply to OA of 11/1/2004 

frequency blocks is less than the block weight and decreasing the block weight if the number of 
scheduled time slots and frequency blocks is more than the block weight. 

11. (Original) The method of claim 10 wherein the second service class comprises subscriber 
units requiring a best effort data rate. 

12. (Original) The method of claim 1 1 wherein subscriber units in the second service class 
transmit data based on a predetermined transmission threshold. 

13. (Currently Amended) A system for scheduling information in a multiple antenna wireless 
cellular network, the wireless cellular network comprising a base transceiver station and a 
plurality of subscriber units wherein each of the plurality of subscriber units belongs to a service 
class, the system comprising: 

means for receiving a service flow request from a subscriber unit; 
means for detennining the service class of the subscriber unit; and 
means for scheduling time slots and frequency blocks within a communication channel 
for the service flow request base d, at least in part, on the service class of the subscriber unit 

14. (Original) The system of claim 13 wherein the service class comprises a priority ranking. 

15. (Original) The system of claim 14 wherein the means for scheduling time slots and 
frequency blocks for the service flow request based on the service class of the subscriber unit 
further comprises: 

means for scheduling time slots and frequency blocks for the service flow request based 
on the service class and the priority ranking of the subscriber unit. 

16. (Original) The system of claim 14 wherein the service class comprises more than one service 
class and the means for scheduling time slots and frequency blocks for the service flow request 
based on the service class of the subscriber unit further comprises: 

means for utilizing a different algorithm to schedule the time slots and frequency blocks 
for each service class. 
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17. (Original) The system of claim 15 further comprising: 

means for utilizing a first algorithm to schedule time slots and frequency blocks for a first 

service class. 

18. (Original) The system of claim 17 wherein the means for utilizing the first algorithm to 
schedule time slots and frequency blocks for the first service class comprises: 

means for creating a node tree; and 

means for implementing the first algorithm via the node tree. 

19. (Original) The system of claim 18 wherein the first service class comprises subscriber units 
requiring a guaranteed real-time data rate. 

20. (Original) The system of claim 16 further comprising: 

means for utilizing a second algorithm to schedule time slots and frequency blocks for a 

second service class. 

21 . (Original) The system of claim 20 wherein the means for utilizing the second algoritm to 
schedule time slots and frequency blocks for the second service class comprises: 

means for scheduling time slots and frequency blocks for the service flow request of a 
subscriber unit of a particular priority of the second service class based on a block weight of the 
service flow request; 

means for determining whether the number of scheduled time slots and frequency blocks 
equals the block weight of the service flow request; and 

means for adjusting the block weight of the service flow request if the number of 
scheduled time slots and frequency blocks does not equal the block weigh of the service flow 
request. 

22. (Original) The system of claim 21 wherein the means for adjusting the block weight of the 
service flow request comprises increasing the block weight if the number of scheduled time slots 
and frequency blocks is less than the block weight and decreasing the block weight if the number 
of scheduled time slots and frequency blocks is more than the block weight. 
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23. (Original) The system of claim 22 wherein the second service class comprises subscriber 
units requiring a best effort data rate. 

24. (Original) The system of claim 23 wherein subscriber units in the second service class 
transmit data based on a predetermined transmission threshold. 

25. (Currently Amended) A computer readable medium containing program instructions for 
scheduling information in a multiple antenna wireless cellular network, the wireless cellular 
network comprising a base transceiver station and a plurality of subscriber units wherein each of 
the plurality of subscriber units belongs to a service class, the program instructions comprising: 

receiving a service flow request from a subscriber unit; 
determining the service class of the subscriber unit; and 

scheduling time slots and frequency blocks within a communication channel for the 
service flow request hase d. at least in part, on the service class of the subscriber unit. 

26. (Original) The computer readable medium of claim 25 wherein the service class comprises a 
priority ranking. 

27. (Original) The computer readable medium of claim 26 wherein scheduling time slots and 
frequency blocks for the service flow request based on the service class of the subscriber unit 
further comprises: 

scheduling time slots and frequency blocks for the service flow request based on the 
service class and the priority ranking of the subscriber unit 

28. (Original) The computer readable medium of claim 26 wherein the service class comprises 
more than one service class and scheduling time slots and frequency blocks for the service flow 
request based on the service class of the subscriber unit further comprises: 

utilizing a different algorithm to schedule the time slots and frequency blocks for each 
service class. 

29. (Original) The computer readable medium of claim 28 further comprising: 
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utilizing a first algorithm to schedule time slots and frequency blocks for a first service 

class. 

30. (Original) The computer readable medium of claim 29 further wherein utilizing the first 
algorithm to schedule time slots and frequency blocks for the first service class comprises: 

creating a node tree; and 

implementing the first algorithm via the node tree. 

31. (Original) The computer readable medium of claim 30 wherein the first service class 
comprises subscriber units requiring a guaranteed real-time data rate. 

32. (Original) The computer readable medium of claim 28 further comprising: 

utilizing a second algorithm to schedule time slots and frequency blocks for a second 
service class. 

33. (Original) The computer readable medium of claim 32 wherein utilizing the second 
algorithm to schedule time slots and frequency blocks for the second service class comprises: 

1) scheduling time slots and frequency blocks for the service flow request of a 
subscriber unit of a particular priority of the second service class based on a block weight of the 
service flow request; 

2) determining whether the number of scheduled time slots and frequency blocks 
equals the block weight of the service flow request; 

3) adjusting the block weight of the service flow request if the number of schedule 
time slots and frequency blocks does not equal the block weight of the service flow request; and 

4) repeating steps 1 -3 for a subsequent service flow request of a subscriber unit of 
the particular priority of the second service class. 

34. (Original) The computer readable medium of claim 33 wherein adjusting the block weight of 
the service flow request comprises increasing the block weight if the number of scheduled time 
slots and frequency blocks is less than the block weight and decreasing the block weight if the 
number of scheduled time slots and frequency blocks is more than the block weight. 
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35. (Original) The computer readable medium of claim 34 wherein the second service class 
comprises subscriber units requiring a best effort data rate. 

36. (Original) The computer readable medium of claim 35 wherein the subscriber units in the 
second service class transmit data based on a predetermined transmission threshold. 

37. (Currently Amended) A scheduler for scheduling information in a multiple antenna 
wireless cellular network comprising a base transceiver station and a plurality of subscriber units 
wherein each of the plurality of subscriber units belongs to a service class, the scheduler 
comprising: 

a buffer for receiving a service flow request from a subscriber unit; and 

a processor for determining the service class of the subscriber unit and scheduling time 

slots and frequency blocks within a communication channel for the service flow request based^ 

least in part, on the service class of the subscriber unit. 

38. (Original) The scheduler of claim 37 wherein the service class comprises a priority ranking. 

39. (Original) The scheduler of claim 38 wherein the processor further comprises: 

means for scheduling time slots and frequency blocks for the service flow request based 
on the service class and the priority ranking of the subscriber unit. 

40. (Original) The scheduler of claim 39 wherein the service class comprises more than one 
service class and the processor further comprises: 

means for utilizing a different algorithm to schedule the time slots and frequency blocks 
for each service class. 

41. (Original) The scheduler of claim 40 wherein the processor further comprises: 

means for utilizing a first algorithm to schedule time slots and frequency blocks for a first 
service class; and 

means for utilizing a second algorithm to schedule time slots and frequency blocks for a 
second service class. 
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